// #include<stdio.h>
// int main() {
//     int a, b,i,gcd,lcm;
//     while (1) {
//         printf("Enter two numbers:\n");
//         scanf("%d %d", &a, &b);
//         for (i=1;i<=a && i<=b; ++i) {
//             if (a%i==0 && b%i==0) {
//                 gcd=i;
//             }
//         }
//         lcm=(a*b)/gcd;
//         printf("LCM of %d and %d is %d", a, b, lcm);
//         printf("\n");
//         a=0;
//         b=0;
//         gcd=0;
//         lcm=0;
//     }
//     return 0;
// }